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map the hash value into an 
anchor hash partition 



form a candidate set of hash 
partitions including the anchor 
partition 



I 

map candidate partitions into 
candidate proxy caches 
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create a proxy ID array with a 
two-level round-robin approach 



create a hash partition segment 
and assign the indices of the proxy 
ID array to the hash partitions 



* 

replicate the hash partition 
segment for a number of times 



